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Abstract 

For a given simple graph G, the energy of G, denoted by E{G), is defined as the 
sum of the absolute values of all eigenvalues of its adjacency matrix. Let be the 
unicyclic graph obtained by connecting a vertex of Gi with a leaf of Pn-£ ■ In [G. 
Caporossi, D. Cvetkovic, I. Gutman, P. Hansen, Variable neighborhood search for 
extremal graphs. 2. Finding graphs with extremal energy, J. Chem. Inf. Comput. 
Sci. 39(1999) 984-996], Caporossi et al. conjectured that the unicyclic graph with 
maximal energy is C„ if n < 7 and n = 9,10,ll,13,15, and for all other values 
of n. In this paper, by employing the Coulson integral formula and some knowledge 
of real analysis, especially by using certain combinatorial technique, we completely 
solve this conjecture. However, it turns out that for n = 4 the conjecture is not 
true, and P^ should be the unicyclic graph with maximal energy. 

Keywords: graph energy; Coulson integral formula; unicyclic graph 
AMS classification 2010: 05C50, 05C90, 15A18, 92E10. 



1 Introduction 

For a given simple graph G of order n, denote by A{G) the adjacency matrix of G. 
The characteristic polynomial of A{G) is usually called the characteristic polynomial of 
G, denoted by 

(f){G, x) = det{xl - A{G)) = x" + aix"~^ H h a^, 

* Supported by NSFC and "the Fundamental Research Funds for the Central Universities". 
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If G is a bipartite graph, the characteristic polynomial of G has the form 

L"/2J L"/2J 
fc=0 A:=0 

where h2k = (— l)'^o,2fc and b2k > for all /c = 1, . . . , [n/2j, especially bo = qq = 1. In 
particular, if G is a tree, the characteristic polynomial of G can be expressed as 

Ln/2J 
fc=0 

where m{G,k) is the number of fc-matchings of G. 

For a graph G, let Ai, A2, . . . , A„ denote the eigenvalues of (t>{G, x). The energy of G is 
defined as 

n 

E{G) = J2\M- 
1=1 

This definition was put forward by Gutman [6j in 1978. The following formula is also 
well-known ^ 

E{G) = - [ "^log|a;XG,^/x)|da;, 



TT 



where i"^ = —1. Furthermore, in the book of Gutman and Polansky fTO], the above 
equality was converted into an explicit formula as follows: 



1 /■+°° 1 



■ [n/2\ \ ^ / [n/2\ ' 

k=0 I \ k=0 



dx. 



For more results about graph energy, we refer the readers to the survey of Gutman, Li 
and Zhang [S]. 

For two given trees, or bipartite graphs Gi and G2, according to the corresponding 
coefficients of the characteristic polynomials, one can introduce a quasi order to compare 
the values of E{Gi) and E{G2)- Actually, the quasi order method is commonly used to 
compare the energies of pairs of such graphs. However, for general graphs, it is difficult 
to define such a quasi order. If, for two trees, or bipartite graphs, the above quantities 
m(T, k) or can not be compared uniformly, then the quasi order method is invalid, 

and this happened very often. Recently, for these quasi-order incomparable problems, we 
find an efficient approach to determine which one attains the extremal value of the energy, 
such as our earher papers [T3] p^. 

Let Gn be the cycle of order n, the path of order n, and the unicyclic graph 
obtained by connecting a vertex of G^ with a leaf of Pn-e. • In [2], Caporossi et al. proposed 
the following conjecture on the unicyclic graph with maximal energy. 

Conjecture 1 Among all unicyclic graphs on n vertices, the cycle Gn has maximal energy 
if n < 7 and n = 9, 10, 11, 13 and 15 . For all other values of n , the unicyclic graph with 
maximal energy is P^ . 



In [12] , the authors proved the following Theorem [T] that is weaker than the above 
conjecture, namely that E{P^) is maximal within the class of the unicyclic bipartite n- 
vertex graphs differing from C„ . And they also claimed that the energy of C„ and is 
quasi-order incomparable. 

Theorem 1 Let G be any connected, unicyclic and bipartite graph on n vertices and 
G^Cn. Then E{G) < E{P^) . 

Very recently, our another paper p/Tj and Andriantiana pQ independently proved that 
E{Cn) < E{P^), and then completely determined that P^ is the only graph which attains 
the maximum value of the energy among all the unicyclic bipartite graphs for n = 8, 12, 14 
and n > 16, which partially solves the above conjecture. 

Theorem 2 For n = 8, 12, 14 and n > 16, ^(P^) > E{Cn). 

In this paper, by employing the Coulson integral formula (details on the formula can be 
found in [3j and [10] pp. 139-147, as well as in the recent works [9], [20]) and some knowledge 
of real analysis, especially by using certain combinatorial technique, we completely solve 
this conjecture by proving the following theorem and corollary. However, we find that 
for n = A the conjecture is not true, and P| should be the unicyclic graph with maximal 
energy. 

Theorem 3 Among all unicyclic graphs of order n > IQ , the unicyclic graph with maxi- 
mal energy is P^ . 

Corollary 1 Among all unicyclic graphs on n vertices, the cycle Gn has maximal energy 
if n < 7 but n ^ A, and n = 9, 10, 11, 13 and 15 ; has maximal energy if n = 4 . For 
all other values of n , the unicyclic graph with maximal energy is P^ . 

2 Preliminaries 

Let G{n, €) be the set of all connected unicyclic graphs on n vertices that contain the 
cycle Gi as a subgraph. Denote by G{n,i) the set of all unicyclic graphs obtained from 
Ge by adding to it n — £ pendent vertices. In the following, we list some results given in 
[T2] which will be used in the sequel. 

Lemma 1 Let G G G{n, £) and n > £ . If G has maximal energy in G{n, i) , then G is 
either P^ or, when i = 4r , a graph from G{n, i) . 

Lemma 2 Let G e G{n,i) and n > i. If i is even with i > 8 or £ = A , then E{G) < 
Lemma 3 Let i be even and i > 8 or i = A . Then E{Pl) < E{P^) . 



Form Lemmas [TH3] and Theorem [2], we conclude that for any n- vertex unicychc graph 
G, if the length of the unique cycle of G is even and n = 8, 12, 14 and n > 16, then 
E{G) < E{P^); if the length of the unique cycle of G is odd and G G G{n,i), then 
E{G) < E{P^). For proving Theorem [3l we only need to show that E{P^) < E{P^) for 
every odd i and n > 16. 

In the remainder of this section, we will introduce some lemmas and notations. At 
first, we recall some knowledge on real analysis, for which we refer the readers to |21j . 

Lemma 4 For any real number X > —1, we have 

X 



< log(l + X) < X 



1 + X 

In particular, log(l + X) < if and only if X < 0. 

The following lemma on the difference of the energies of two graphs is a well-known result 
due to Gutman [7], which will be used in the sequel. 

Lemma 5 // Gi and G2 are two graphs with the same number of vertices, then 

(f){Gi,ix) 



1 p+oo 

E{Gi) - E{G2) = - log 

J -00 



dx. 



(f){G2, ix) 

Now we present one basic formula of the characteristic polynomial 0(6*, x) , which can 
be found in [1]. 

Lemma 6 Let uv be an edge of G . Then 

(j){G,x) = (f){G -uv,x) -(j){G -u-v,x) -2 <P{G-C,x) 

CgC(uv) 

where C{uv) is the set of cycles containing uv . In particular, if uv is a pendant edge with 
pendant vertex v , then (j){G, x) = x (f){G — v,x) — (f){G — u — v,x) . 

From Lemma Ej we can easily obtain the following lemma. 

Lemma 7 For any positive integer t < n — 2, (j){P^,x) = X(j){P^_i, x) — (j){P^_2-, x) . In 
particular, 0(P^,x) = x0(P^_i,x) - 0(P^_2,x). 

Now for convenience, we introduce some notations as follows, which will be well used 
in this sequel. 



x + - 4 X - Va^ 

Yiix) = , Y2{x} 



2 ' ' ' 2 



It is easy to verify that Yi{x) + 12(0;) = x, Yi{x)Y2{x) = 1, Yi{ix) = ^±y^i±i^ and 
Y2{ix) = ^-v^ i We define 



Zi{x) = -iYi{ix) = ^ Z2{x) = -iY2{ix) = 

Observe that Zi{x) + Z2{x) = x and Zi{x)Z2{x) = — 1. In addition, for x > 0, Zi{x) > 1 
and —1 < Z2{x) < 0; for x < 0, < Zi{x) < 1 and Z2{x) < —1. In the rest of this paper, 
we abbreviate Zj{x) to Zj for j = 1,2. 



A 



3 Main results 



First, we introduce some more notations, which will be used frequently later. 

Y,{x)cp{Plx)-<P{Plx) Y2{x)cp{Pl x) - <P{Pf, x) 



iY^ix)f - iY^ix)y ' iY2ix)f ~ iY2ix)y ' 

yi(x)0(P,V„x)-0(P,Vi,x) Y2{x)<l>{PU,x)-<l>{PU,x) 

'^^^''^ - ' '^'^''^ {Y2{x)r - Y2{x) • 

By some calculations, we can get that (j){P^,x) = a;^ — 8a;^ + 19a;^ — 16x^+4 and (j){P^,x) 
x'^ — 7x^ + 13x'^ — 7x, and then 



where /§ = ^(Ps^, ix) = x^+8a;^+19x^+16x2+4 and f^ = i(j){P^, ix) = x^+7x^ + 13x^ + 7x. 

Lemma 8 For n > 7 and odd integer 3 < t < n, the characteristic polynomials of P^ 
and P^ have the following forms: 

cj){P^,x) = A,ix)iY^ix)r + A^ixmixyr 

and 

0(P^,x) = Pi(x)(ri(x))" + B2ix)iY2{x)r 

where x ^ ±2. 

Proof. By Lemma O we notice that (j){P^,x) satisfies the recursive formula f{n,x) = 
xf{n — — f{n — 2,x). Therefore, the general solution of this linear homogeneous 
recurrence relation is f{n,x) = Di{x){Yi{x))^ + D2{x){Y2{x))^. By some elementary 
calculations, we can easily obtain that -Dj(x) = Ai{x) for 0(P^,x), i = 1,2, from the 
initial values 0(P|,x), (j){Pj,x). Similarly, the required expression of 0(P^,x) can be 
obtained by the analogous method. I 

Employing a method similar to the proof of Lemma M, we can obtain 

Lemma 9 For positive integer t > 3, we have 

cf>{P,\2,x) = {C,{x){Y,{x)y-\{Y,{x)Y -x' + 1)) 

+ {C2{x){Y2{x)Y-\{Y2{x)Y -x' + 1)) - 2{x^ - 1); 

cl^{Pl,,x) = {C,{x){Y,{x)y-\{Y,{x)f-x)) + {C2{x){Y2{x)y-\{Y2{x)f-x))-2x. 

Proof. By Lemma [6l we notice that (f){Pn,x) satisfies the recursive formula f{n,x) = 
xf{n — — f{n — 2,x). Therefore, the general solution of this linear homogeneous 
recurrence relation is f{n,x) = Di(x)(Yi(x))" + D2{x){Y2{x))". By some elementary 
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calculations, we can easily obtain that Di{x) = Ci{x) for 0(P„,x), i = 1,2, from the 
initial values (j){P2,x), (j){Pi,x). According to Lemma El we have 

=(piPt+2,x)-(PiPt^2,x)(P{P2,x)-2(P{P2,x); 

0(P/_,i, x) =0(Pm, x) - 0(Pt_2, x)0(Pi, x) - 20(Pi, x). 

Therefore, we can obtain the required expression for 0(P/_,_2)^) ^''^^ ' 
Notice that {x^ + l)Zi + x = Zf and {x^ + 1)Z2 + x = Z|. By some simplifications, 
we can get the following corollary from Lemma [91 

Corollary 2 Bi{ix) = Pii(t, x) +Pi2(t, x) ■«* and B2{ix) = B2i{t, x) + B22{t, x) -i^ , where 
i^n(t,x) ^ - P.(t,x) ^ 



For brevity of the exposition, we denote 

Z|(Z| + 2) 



Zl{Zl + 2) 

^ 1)2 ' 



-2 



-2 



mi 



m2 



h 



x2 + 4 



Observe that each of Qi, rrii, /i is a real function only in x, i = 1, 2. 

From now on, we use Aj and Bj^ instead of Aj{ix) and Bjk{t,x) for j,k = 1,2, 
respectively. According to Lemma [8] and Corollary [21 it is no hard to get the following 
simplifications. 



-1)"2AA2, 



P^, zx) 



(P^l + Pi'2)^r + (^21 + ^22)^2 + (-l)"2(Pn52l + P12P: 



22 J 



(1) 

(2) 



Proof of Theorem [3l 

From the analysis in the above section, we only need to show that E{P^) < E{P^) for 
every odd t < n and n > 16. By Lemma [5l 



E(p^) - Eip: 



+00 



log 



4>{Plzx) 



(f){Pl zx) 



dx. 



We distinguish two cases in terms of the parity of n 
Case 1. n is odd and n > 17. 
Now we will prove that the integrand log 



</.(p6,ia:) 



is monotonically decreasing in n. 



log 



+ 25 



IX I 



log 



0(P*,ix) 



0(P6, ix) 



1 |0(P^^2,^3:)■0(P,^^x)p 
■7; log ' 



+ 25 



ZX) 



K{n,t,x) 



2 

where H{n,t,x) = |0(P^_,_2, ix) ■ (f){P^,ix)\ > and 

Kin, t, X) = \HPn+2, ■ <P{Pl <PiPn, ■ <P{Pl ^^t- 

From Lemma HI we only need to prove K{n, t, x) < 0. By some elementary calculations 
and simplifications, we can obtain 

Kin,t,x) = a{t,x){Zt - Z^) + P{t,x)Zl^iZt - 1) + 7(t, (1 - Z^^), 

where a{t,x) = AKB^, + Bj^) - AjiBl + Bl^), (3{t,x) = 2AliBuB2i + ^la^as) - 
2^1^2(52, + Bf^), 7(t, x) = 2AiA2{Bl + - 2^2(511^21 + ^12522). In the following, 
we will discuss the signs of a(t,x), f3(t,x), ■y(t,x). 

a{t, x) = ao + tti^i*"' + a2^|*~' + «3^i*"^ + "4^2*"', 
x) = /3o + A^f-' + + P,Zf-\ 

7(t, x) = 70 + liZl'-^ + 72^2*"' + 73^1*-', 

where 

ao = Algl - A\gl, = 2Alg2hZl - A\ml, 

a2 = Alml - 2AlgihZl, = -Ajh"^, = Ajh"^, 



Po = -2Ai ( ^§^^1 + A^g't ) , Pi = -2Aig,h, 



= 2A,{2A2gih - A.g^h - A^miZf), (3^ = -2A,A2h\ 

( 2(x^ + 3) \ 

70 = 2^2 A^gl + , , , ' A2 , 71 = 2A2{A^m\Zl + ^2^1/1 - 2A^g2K), 



(x2 + 4)^ 

72 = 2Alg2h , 73 = 2A^A2Y?. 



Claim 1. For any real number x and positive integer t, x) < 0. 

Notice that Z^h + /r = (f /s + fi) + ^/s, ^2/3 + A = (f /s + A) - and 



(2/8 + /7) ~ 2 j = -(^^° + 10^^ + 36x^ + 62x^ + 512;^ + 16) <0. 

Then Ai = > 0, A2 = > since Zi > and Z2 < 0. Therefore, 

/So < 0. 

^ _ Ai(x2 + l) ^ ^^^7 ^ ^^^5 ^ g^_^3 ^ 
(x2 + 4)t 

+ Vx2 + 4(3x^ + 27x'^ + 85x^ + lllx^ + 52)) < 0, 
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since 



{x^ + llx^ + 47x^ + 93x^ + l^xf - {x^ + 4)(3a;^ + llx^ + 85a;^ + \\\x^ + 52)^ < 0. (3) 

It is easy to check that /3i < and /34 < 0. Hence, the claim holds. 
Claim 2. For any real number x and positive integer t, 7(t,x) > 0. 
Analogously, we can get 7o > 0, 72 > and 73 > 0. From Eq. ([3]), we have 

7i = ^'^^^ ^^\ -{x^ + llx^ + 47x5 + 93a;^ + 74a;) 
(a;2 + 4)5 

+ + 4(3x^ + 27x^ + 85x^ + lllx^ + 52)) > 0. 

Therefore, 7(t,a;) > 0. 

Claim 3. For any real number x and odd n > t, K{n,t,x) < a{t,x){Zf — Z|) + 
P{t,x)Zr{Zf - 1) + i{t,x)Zi\l - Zl). 

Since Zi{x) > 1 and -1 < Z2{x) < for a; > 0, we have Z^" > and < Z|* 
when n > t. Since < Zi(x) < 1 and Z2{x) < —1 for x < 0, we have Zf^ < Zf" and 
Zl" > Z|* when n > t. From Claims 1 and 2, we have P{t, x) < and 7(t, x) > for any 
real number x. Thus, Claim 3 holds. 

Claim 4. f{t,x) = a{t,x){Zf - Z|) + (3{t,x)Zf\Zf - 1) + 7(t,x)Z|*(l - Z|) is 
monotonically decreasing in t. 

It is no difficuh to get that /(t,x) = rfo + ^i^f + rf2^|* + 4^f + ^4^1* = c/o + rfi(^i)* + 
rf2(^?)-* + dsiZff' + d,{Zf)-^\ where 



do 


= ao{Zt 


- Zl) + P2{Zt - \)Zl + 7l(l - ^2')^2, 


di 


= ai(l - 


Z|)+/3o(^f-l)+73(^2'-^2'), 


d2 




-l)+7o(l-^2') + /34(^f-^f), 


(is 


= a3(l - 


Z|) + /3i(Zi2-Z|), 


(i4 


= a^{Zf 


-1) + 72(^1' -^2')- 



We define Pi (x) = x^ + 6x, gi(x) = (3x^+4) Va;^ + 4, ^2(2^) = x''+9x5 + 24x^ + 18x, 52(2;) = 
(x^ + 7x^ + 12x2 + 4)Vx2 + 4, p3(x) = x^3 + 15x^1 + SOx^ + 264x^ + 405x5 + 288x3 + 56x, 
q^{x) = (x^2 + 15x^° + 85x^ + 234x^ + 331x^ + 220x2 + 48)^x^ + 4. By some calculations. 



o 



we have 



di 



d. 



dd 



4(^2 + 4 - xVx^ + 4)2(x2 + 4 + xVa;^ + 4)^ 

+ 4)(a;^ + + + Ay{p2{x) - g2(a;))(p3(a;) - ^3(3;)) 
4(a;2 + 4 + xyx2T4)2(x2 + 4 - a;/^^T4)4 

+ l)^(a; - Vx'^ + Ay^{pi{x) + qi{x)){p2{x) + q2{x)Y 
8192(x2 + 4 + xVa;2 + 4)^ 



x(a;2 + l)2(x + Vx2 + 4)^^(pi(a;) - gi(a;))(p2(a:) - ^2(3;))' 
8192(a;2 + 4 - + 4)4 



Since (pi(a;))2 - (gi(x))2 < 0, (^2(2;))^ - (^2(3;))^ < and {pz{x)Y - {qz{x)f < 0, we 
deduce that, di, d^ < and ^2, ^4 > for x > 0; di, d^ > and ^2, ^4 < for a: < 0. 
Therefore, no matter what of x > or x < happens, we always have 



dfit,x) 
dt 



{d^iZ!Y - d2{Zl)-' + 2d,{Zir - 2d,{Zl)-^') log Zl < 0. 



The proof of Claim 4 is complete. 

From Claim 4, it follows that for t > 5, we have 

K{n, t, x) < /(5, x)= - x^{x^ + \f{x^ + Sx^ + 1) 

■ (2x^2 + 31x^° + 189x^ + 574x^ + 899x^ + GGlx^ + 160) < 0. 

For t = 3, one must have n > t + 2. So 

K{n, 3, x) < «(3, x){Z\ - Z\) + /3(3, x)Zf3+^(Zf - 1) + 7(3, x)Zf ^+^(1 - Z^^) 
= - x^{x^ + 1)3 (x^ + 5) (2x^2 ^ 23x1° + 104x^ + 238x^ + 290x^ + ITlx^ + 32) < 0. 



We conclude that the integrand log 



is monotonically decreasing in n. Therefore, 



t 


EiPl,) - E{Pf,) 


t 


EiPl,) - E{P!,) 


3 


-0.05339 


11 


-0.12030 


5 


-0.09835 


13 


-0.11425 


7 


-0.11405 


15 


-0.09493 


9 


-0.12006 







Table 1: The values of E{Pl^) - E{Pfj) for t < 15. 

by Theorem [21 for n > 17 and t > 17, E{P^) - E{P^) < E{Pl) - E{P^) < 0. For n > 17 
and t < 15, E{P^J - E{P^) < E{Plj) - E{Pf^) < from Tabled 

Case 2. n is even and n > 8. 



n 



Prom Eqs. ([2]) and ([T]), we have 



log 



log 



(-^11 + ^12)^1^ + (-^21 + -^22)^2" + 2(-Bii-B2i + B12B22 



Therefore, when n — )■ 00, we have 



^iii^ ifx>o 



— > 



if X < 0. 



In this case, we will show 



for X > 0, and 



log 



log 



0(P^, ix) 



< lot 



1 -^21 + -^22 

<l0g %2 



0(P6,ZX) 

for a; < 0. Now we can simplify the expressions of for i = 0, 1, 2 as follows: 

x{x^ + \f{x^ + llx^ + 43x^ + 73x2 ^ gg^j^^s ^ 9^,6 ^ 27x^ + SSx^ + 12) 



tto 



^2 



(X2 + 4)5/2 



(P2(a^) + g2(3;))2(3x2 + 10 + xv/PT4)(x - ^fx^^f\x^ + 1)^ 
4096(x2 - xVa;2 + 4 + 4)2(x2 + x\/ x'^ + 4 + 4)2(x2 + 4) 

(P2(a;) - g2(a;))2(3x2 + 10 - xVx^ + 4)(x + ^/x^^f^{x^ + 1)^ 
4096(x2 - xVPTI + 4)2(x2 + xVx^TI + 4)2(x2 + 4) 



Subcase 2.1. x > 0. 

By some calculations, we have 

2 



log 



0(P^, ix) 



0(P6,^X) 



- log 



^11 + ^12 



log 1 



Ki{n, t, x) 
HUn, t, x) 



where Hi{n,t,x) = |0(P°,ix)r {Bf^ + Pf^) > and Ki{n,t,x) = -a{t,x)Z^'^ + /3{t,x). 
Now we suppose a{t,x) < 0. Otherwise, Ki{n,t,x) < since x) < by Claim 1, and 
then we are done. Since — 1 < Z2 < 0, 



Klin, t, x) < -a{t, x)Zf + x) = c/q + ^iZf-^ + ^3^2*"^ + dzZ\'-^ + rf4^2*~^ 

where rfo = /^o — «i^2? c^i = /^i — cts-Z^I; (^2 = f^2 — «o-Z^25 "^a = /34 — «2, (^4 = — a4- Since 
/3i < for 2 = 0, 1, 2, 4, ao, «2, 04 > and ai, 0:3 < 0, we have rfj < for i = 2, 3, 4 and 

A\h{2Zl - Zl + 4) 



x^ + 4 



< 0. 



1 n 



Denote by Po{x) = x^^ + 19x^^ + 146,t^° + 584,t*^ + ISOOa;^ + 1582a;^ + 928x'^ + 160 and 
qoix) = + 17^11 + iiQ^Q + 404a;7 + 755^5 ^ 722^:3 ^ 272x)Va;2 + 4. Then, 



do = 



^4i(,r^ + l) 



(Z2 + + 1)2 

Thus, for X > 0, Ki{n,t,x) < 0, and then 

(l){Plix' ^ 



{po{x) + qo{x)) < 0. 



log 



(t){Plix) 



^ -^11 + -^12 



Subcase 2.2. x < 0. 

Similarly, we can obtain 



log 



(j)iP^,ix) 



4){Plix) 



Al 



H2{n,t,x) J ' 



where H2{n,t,x) = |(/)(P°, ix)r + S^) > and K2{n,t,x) = a(t,a;)Zf" - -f{t,x). 
Now we suppose Q;(t, x) > 0. Otherwise, K2{n, t,x) < since 7(i, x) > by Claim 2, and 
then we are done. Since < Zi < 1, 



7Qt-A 



K2{n, t, x) < a(t, x)Zf - -f{t, x) = do + d^Zf-' + ^2^2 + ^^3^1 + diZf 

where do = a2Zf — 70, di — aoZf — 71, d2 = a^Zf — 72, 0^3 = ai — 73, ^4 = 0:3. Since 
7j > for i = 0, 1, 2, 3, ao, ai, < and a2, Q!4 > 0, we have d^ < for i — 1, 3, 4 and 



do = 



A2(x2 + 1) 



{ZI + lYizf + ir 

d2 = Ajh^Zf - 2Alg2h = Alh{hZf - 2^2) 
Thus, for X < 0, K2{n, t, x) < 0, and then 



{po{x) - qo{x)) < 0, 

Alh{2Zi - Zl + 4) 



^2 + 4 



< 0. 



log 



(t){Pi,ix) 



< log 



22 



4>{Plix 

Prom the two subcases, we conclude that 



^2 



1 /•+00 

E{P^) - E{P^) = - / log 



1 

2^ 



+00 



log 



ct){Plix) 



dx 



27r 



00 
+00 



(t){P,%ix) 



dx 



< — / log " ^M x + — 



27r 



^2 



Denote p4(x) = + 14x^^ + 83x^2 ^ 274x^° + 551x« + GSGx^ + 507x^ + IQOx^ + 22, 
q^{x) = + 12x^=^ + 61x^^ + 172x^ + 291x^ + 296x^ + 167x^ + i0x)V^~+4:. Notice 



that = = ^ and {p^{x)f - {q^{x)f = A{x^ + lf{2x'' + 24x' + W4x' + 

225x'^ + 248x^ + 121) > whenever x > or x < 0. When a; > 0, Z| < 1, we have 



Z\ + 2 Z, 



2t-2 \ 2 
2 



+ 4 x^ + 4 

1 



+ 



2(^f + \)Z\ 
x^ + 4 



< 



(X2 + 4)2 
1 

+ 4)2 



{{Zl + 2f + {2Zl + 4^2 + 4)Zf-2 + zf-^) - Al 
{{Zl + 2f + (2^2 + AZl + 4)Z| + - Al 



Pi{x) - g4(x) 



X 



2 + 4)(x2 + 2 + xVx2 + 4) 



< 0. 



When x < 0, Zf < 1, we have 

Bo, + B. 



?2 _ 42 
^22 ^2 



/Z2 + 2 / 2(^2 + 1)Z* 



V a;2 + 4 x2 + 4 
1 



+ 



x2 + 4 



Al 



< 



(X2 + 4)2 
1 

:x2 + 4)2 



{{Zl + 2)2 + {2Zl + 4^2 + 4)Zf-2 + ^4t-4^) _ ^ 



((^2 + 2)2 + {2Zl + AZl + 4)^1 + ^1') - a; 



P4(x) + ^4(3;) 



2 + 4)(x2 + 2-xVa;2 + 4) 



< 0. 



X 



So 



+00 02 _|_ r2 /-O r2 _|_ r2 

log ^^T,^M x<0 and / log ^21 + ^22 ^^ 



Al 






77, = 4 

£; = 4.96239 



• — • 



77 = 5 77 = 5 

E = 5.84162 E = 5.59587 



77 
E 



4 
4 




77 = 5 

^ = 5.62721 




77 = 5 = 5 

E = 6.47214 E = 6.42864 



Figure 1: All unicyclic graphs and its energies for n < 5. 



Therefore, E{P^) — E{P^) < when 77 is even. 



n 


t 


E{P'^) - E{P^) 


n 


t 


\ It/ \ I L / 


6 


3 


-0.45075 


6 


5 


-0.53412 


7 


3 


0.22026 


7 


5 


0.19680 


8 


3 


-0.31283 


8 


5 


-0.37252 


8 


7 


-0.42994 


9 


3 


0.08604 


9 


5 


0.04987 


9 


7 


0.05443 


10 


3 


-0.26573 


10 


5 


-0.31918 


10 


7 


-0.35115 


10 


9 


-0.40167 


11 


3 


0.02396 


11 


5 


-0.01682 


11 


7 


-0.02469 


11 


9 


-0.01186 


12 


3 


-0.24081 


12 


5 


-0.29174 


12 


7 


-0.31698 


12 


9 


-0.34102 


12 


11 


-0.38894 


13 


3 


-0.01237 


13 


5 


-0.05536 


13 


7 


-0.06773 


13 


9 


-0.06719 


13 


11 


-0.05081 


14 


3 


-0.22520 


14 


5 


-0.27486 


14 


7 


-0.29740 


14 


9 


-0.31438 


14 


11 


-0.33517 


14 


13 


-0.38193 


15 


3 


-0.03635 


15 


5 


-0.08055 


15 


7 


-0.09506 


15 


9 


-0.09897 


15 


11 


-0.09481 


15 


13 


-0.07658 


16 


3 


-0.21447 


16 


5 


-0.26340 


16 


7 


-0.28459 


16 


9 


-0.29873 


16 


11 


-0.31223 


16 


13 


-0.33141 


16 


15 


-0.37761 









Table 2: Values of E(P^) - E{Pl) for n < 16 and odd t. 
Proof of Corollary [1]. 

There are only two unicyclic graphs of order 4, which are shown in Figure [H Observe 
that P\ has maximal energy for n = 4. From Lemmas [TH3l and Theorems |2] and |3l we 
only need to show that for n < 16 (n 7^ 4) and any odd t with 3 < t < n , EiP^ < E{P^) 
or E{P^) < E{Cn) . From Table El we can see that E(P^) < E{P^) for 6 < n < 16 except 
for n = 7, 9, 11 and some t. In such cases, we can check that E{P^) < E{Cn) from Table 
131 For n = 3,5, we consider all the unicyclic graphs. All such graphs and their energies 
are shown in Figure (H in which our results are verified. Finally, we calculate the energies 
of Cn and P^ for n = 7, 9, 10, 11, 13, 15, and verify that E{Cn) > E{P^) in these cases. ■ 



1 o 



n 


t 




E{Cn) 


n 


t 




EiCn) 


7 


3 


8.94083 


8.98792 


7 


5 


8.91737 


8.98792 


9 


3 


11.47069 


11.51754 


9 


5 


11.43452 


11.51754 


9 


7 


11.43908 


11.51754 


11 


3 


14.00732 


14.05335 


n 


t 




E{Cn) 


n 


t 




E{C^) 


7 


6 


8.72057 


8.98792 


9 


6 


11.38465 


11.51754 


10 


6 


12.93214 


12.94427 


11 


6 


13.98336 


14.05335 


13 


6 


16.55965 


16.59246 


15 


6 


19.12546 


19.13354 



Table 3: Values of E{P^) and E{Cn) for n = 7, 9, 11, 13, 15 and some t. 
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